package my.senix.classics;

import java.util.List;

/**
 * 判断101-200之间有多少个素数，并输出所有素数
 *
 * Created by lhs on 2018/11/7.
 */
public class PrimeJudge {

    /**
     * 使用素数筛选法。删去能被2，3,5,7,9...,sqrt(end) 除尽的就是素数
     * @param args
     */

    public static void main(String[] args){

        int[] primes=new int[201];

        for(int i=1;i<=200;i++){
            primes[i]=1;
        }


        for(int i=2;i<Math.sqrt(200);i++){
            if(primes[i]==1){
                for(int j=2;j<=200/i;j++){
                    primes[i*j]=0;
                }
            }
        }

        for(int k=2;k<=200;k++){
            if(primes[k]==1) {
                System.out.println(k);
            }
        }
    }
}
